Graph coloring

Results: 948



#Item
761Visualization / Line graph / Graph / Bullet graph / Edge coloring / Graph theory / Infographics / Treemapping

perceptual edge Time on the Horizon Stephen Few, Perceptual Edge Visual Business Intelligence Newsletter

Add to Reading List

Source URL: www.perceptualedge.com

Language: English - Date: 2008-06-20 12:25:07
762Graph theory / NP-complete problems / Complexity classes / Morphisms / Graph coloring / Graph homomorphism / Matching / P versus NP problem / Vertex cover / Theoretical computer science / Mathematics / Computational complexity theory

Progress on the Complexity of Counting Problems Jin-Yi Cai University of Wisconsin, Madison Asian Association for Algorithms and Computation

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2010-12-31 10:46:04
763Graph theory / NP-complete problems / Graph coloring / Constraint programming / Complexity classes / 2-satisfiability / Graph homomorphism / NP-complete / Matching / Theoretical computer science / Mathematics / Computational complexity theory

Graph Homomorphisms with Complex Values: A Complete Dichotomy Theorem Jin-Yi Cai University of Wisconsin, Madison

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2011-07-14 02:22:40
764Graph theory / Computational problems / NP-complete problems / Constraint programming / Graph coloring / 2-satisfiability / NP-complete / Graph homomorphism / Constraint satisfaction problem / Theoretical computer science / Mathematics / Computational complexity theory

Dichotomy Theorems for Counting Problems Jin-Yi Cai University of Wisconsin, Madison Xi Chen Columbia University

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2011-07-11 20:52:11
765Fibonacci number / Matching / Golden ratio / FKT algorithm / Graph coloring / Mathematics / Theoretical computer science / Graph theory

Linear Algebra and its Applications xxx[removed]xxx–xxx Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: w w w . e l s e v i e r . c o m / l o c a t e / l a a

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2012-02-24 12:58:59
766Computational problems / NP-complete problems / Graph coloring / Field theory / Matroid theory / Tutte polynomial / Connectivity / Polynomial / Algebraic number field / Mathematics / Graph theory / Theoretical computer science

Graph Homomorphisms with Complex Values: A Dichotomy Theorem Jin-Yi Cai∗ Xi Chen†

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2011-07-11 20:49:41
767NP-complete problems / Combinatorial optimization / Maximum flow problem / Graph coloring / Cut / Minimum k-cut / Optimization problem / Max-flow min-cut theorem / Set cover problem / Theoretical computer science / Mathematics / Graph theory

Approximation and Hardness Results for Label Cut and Related Problems Peng Zhang ∗

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2008-02-10 09:20:05
768Oriented coloring / Sudoku algorithms / Graph theory / Graph coloring / Chromatic polynomial

Internationale Mathematische Nachrichten International Mathematical News Nouvelles Math´ematiques Internationales Die IMN wurden 1947 von R. Inzinger als Nachrichten der Mathematischen ”

Add to Reading List

Source URL: www.oemg.ac.at

Language: English - Date: 2008-05-06 01:59:11
769NP-complete problems / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Matching / Graph coloring / SL / Line graph / Method of conditional probabilities / Theoretical computer science / Graph theory / Mathematics

JOURNAL OF ALGORJTHMS 7,[removed])

Add to Reading List

Source URL: www.tau.ac.il

Language: English - Date: 2010-04-12 04:28:18
770Graph coloring / Matroid theory / Matroid / Planar graph / Polynomials / Probabilistic method / Connectivity / Discrete mathematics / Polyhedral combinatorics / Mathematics / Graph theory / Combinatorics

Discrete Mathematics: Methods and Challenges Noga Alon ∗ Abstract

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2002-08-31 10:40:30
UPDATE